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A LINEAR COMBINATION WITH 
SMARANDACHE FUNCTION 
TO OBTAIN THE IDENTITY’ 


by 
M. Andrei, I. Bdldcenoiu, C.Dumitrescu, E. Rădescu, N. Rădescu, V.Seleacu 


In this paper we consider a numerical function ipi N? — N (pis an arbitrary 
prime number) associated with a particular Smarandache Function S: N7 >N 
such that (1/ p)S,(a)+i,(a) =a. 


1. INTRODUCTION. In [7] is defined a numerical function S:N° > N, S(n)is the 
smallest integer such that S(n)! is divisible by n. This function may be extended to all 
integers by defining S(—n) = S(n). 

If a and b are relatively prime then S(a-b)= max{S(a), S(b)}, and if [a,b] is the last 
common multiple of a and b then S([a - b]) = max{S(a),S(b)}. 

Suppose that n = pp} ....p7 is the factorization of n into primes. In this case, 

S(n) = max{S(p*'[i = 1...,r} (1) 
Let a,(p)= (p° —1)/ (p—1) and [p] be the generalized numerical scale generated by 
(a,(P)) oy: 


` [p}:a,(p)sa2(),...a(P),- 
By (p) we shall note the standard scale induced by the net b,(p)=p” : 


(p): Lp, p’, P,- p°,- 
In [2] itis proved that 
S(p*) = plari), (2) 
That is the value of S(p*) is obtained multiplying by p the number obtained writing the 
exponent a in the generalized scale [p] and “reading” it in the standard scale (p). 
Let us observe that the calculus in the generalized scale [p] is different from the calculus in 
the standard scale (p), because 


aoe (p) = pa, (p)+1 and Dai (p) = pb, (p) (3) 
We have also 


an (p)Sa S (p° -1)/(p-1)<a & p” <(p-l)-at+lom < log, ((p—1)- a+1) 
so if | 
aip) = V4, (p)+V.8,_) (pHt....+V, a; (P) = VV .-- V ifp] 
is the expression of a in the scale [p] then t is the integer part of log, ((p ~1)-a+ 1) 
t=|log, ((p-1)-a+1)] 
and the digit v, is obtained from a=v,a,(p)+1,,. 
In [1] it is proved that 


' This paper has been presented at 26" Annual Iranian Math. Conference 28-31 March 1995 and is published in 
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S(p") =(p-1)-a+o,,)(a) (4) 
where Op (a) =v, +V,+..-+V,.- 


A Legendre formula asert that 
al= [[p:™ (a) 
Pisa 
P pram 
where E (a)= z+ . 
zi LP 
We have also that ([5]) 
a— O(a) 
E, (a) = ETC) 9) 


p-l 


and ({1)) E,a=((2] | 
(P) / ip] 


In [i] is given also the following relation between the function E, and the Smarandache 
function 


S(p*) = PE, (a)+ 2) +P opa) + C,,)(a) 


There exist a great number of problems concerning the Smarandache function. We present 
some of these problem. 


P. Gronas find ({3]) the solution of the diophantine equation F,(n)=n, where 
F,(n)= $ S(d). The solution are n=9, n=16 or n=24, or n=2p, where p is a prime number. 
din 


T. Yau ([8]) find the triplets which verifies the Fibonacci relationship 

S(n) = S(n +1) +S(n +2). 
Checking the first 1200 numbers, he find just two triplets which verifies this relationship: 
(9,10,11) and (119,120,121). He can’t find theoretical proof. 
The following conjecture that: “the equation S(x)=S(x+1), has no solution”, was not 
completely solved until now. 


2. The Function i, (a). In this section we shall note S(p*)=S, (a). From the 
Legendre formula it results ((4]) that 


S,(a)= p(a—i,(a)) with 0<i, (a) |a=] (6) 
That is we have 
5, (8)+ i (a)=a (7) 


and so for each function S, there exists a function 1, such that we have the linear combination 
(7) to obtain the identity. 

In the following we keep out some formulae for the calculus of i, . We shall obtain a duality 
relation between i, and E, . 


k k~1 
Let a.) =U, U,_).....Uj;Uy SUP +U, Pp +....+U,ptuy. 
Then 





_ | po! p-! 
a=(p-1 Uy oy Be a] +AU, LT +(u, +u,,+...tu,)+u, = 


(p = B | + Cp (a) =(p- NE.) +0.) (a) (8) 
(P) J ip] 


From (4) it results 
a S, (a)- (8) 


= (9) 
From (8) and (9) we deduce 
S,(a)—-o6,,,(a) 
(p - I)E, (a)+o,,(a) = E l 
So, 
S (a)= (p- D E (a)+(p-1)0, p (a)+0p(8) (10) 
From (4) and (7) it results 
a- O(a) 
O (11) 
and it is easy to observe a complementary with the equality (5). 
Combining (5) and (11) it results 
(p-DE, (a)+¢,,,(a)-o 
P 
From 
a= D,D, Dy] =V, (p +p? +... tpt + V (pP + p+... tP+ 1)+ 
+......+0,(p+1)+ 0, 
it results that 


a=(v,p +0, p +.....+0,p+ v,)+0, (p +p +...+1)+0, (p +p™+...+1)....+ 


v, (p + 1)+ v, = (am), Jae 


P p 
because 


a t= t- v, t= t v 
2|=|n0 2 +p +p D+ + Dap 3 t p™ +... +p+1)+—=+...+ 
p 


v V, V, a 
supe a [=0,(p +p™°+..+p+1)+ 


O., {a 
+0, (p +p +..+p+ I}...+0, (p+1)+v, + [aa 
we have [n+x]J=n+[x] . 
Then 
a O, (a) 
seee : 
or 


S (a) H z tp] a 
a=——+| ~|-| -= 
p p p 


It results that 


sot- j 


From (11) and (14) we obtain 


. ae aro 
oh : 


It is know that there exists m,n e N such that the relation 
m-n m n 
—— |=| — |-| — (16) 
rh 


: € N then the relation (16) is satisfied. 
From (11) and (15) it results 


[pa =|2|-| Se 
p p p J 
This equality results also by the fact that i, (a)e N. 


From (2) and (11) or from (13) and (15) it results that 
i,(a)= a-(aei), (17) 


is not verifies. 





m — 
But if 


From the condition on 1, in (6) it results that A= = z i (a)20. 


To calculate the difference A= act —i (a) we observe that 


asiti] Sa (as) 
p p p P 


For aefkp+1, kp+p- -1] we have = lafe so 


p 
a=[2 Li, ( =| 2] (19) 
If a= kp then pajen] fy tla and 2 lax. 
So, (18) becomes 
A= aot, (a)= el. 1 (20) 


Analogously, if a=kp+p, we have 


ja- ee, fks] and HES 
p p p 


so, (18) has the form (20). 
For any number a, for which Ais given by (19) or by (20), we deduce that A is maximum 
when O, (a) is maximum, so when 


ay =(p-1)(p-1)...(p—1)p (21) 


Ea íp] 
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That is 
ay =(p—1)a,(p)+(p—1a,,(p}-....(p— la, (p)+ p= 
p' =i p af p? si 
SPED eer: Ee +p= 
i E p- = P 


=(p'+p™ +..+p°+p)-(t-1)=pa,(p)-(t-1) 
It results that a, is not multiple of p if and only if t—1 is not a multiple of p. 
In this case o,,,(a)=(t—1)(p—1)+p=pt—t+1 and 


a=] h] 
P p Pp 
=I . a,,—1 a,-l 
J- or pawel 5 J-a] t—le(kp,kp+p) then 


t-1 
Se. and k(p—1)+1< A(a,,)<k(p-1)+p+1 so lim A(a,,)=e. 





t-l 








a 
So ip (@w)2| x 


We also observe that 


a,, -l t-1 HLI ]t-l PHL pept _ 
Bod ha E- 
p p p-l p p-1 p-l 

Then if a,, œ (as p”), it results that A(a,,)—> œ (as x). 

i (a = i 
From au) at a it results lim ———— : p(a) =i. 

jac ches = | = [a—1]p 

p p 
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